package sort;

public class FibonacciSort {
	//斐波那契数列算法
	public static void main(String[] args) {
		int[] arr = {1,1,2,3,5,8,13,21,34};
		int sum =0;
		for (int i = 0; i < 5; i++) {
			sum +=add(arr, i);
		}
		System.out.println(sum);
	}

	public static int add(int[] arr, int n){
		if(n == 0){
			return 1;
		}
		if(n == 1){
			return 1;
		}
		return add(arr,n-2)+add(arr,n-1);
	}
}
